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Annotations 
Annotation Meaning 

Omission mark 

Benefit of the doubt 

Subordinate clause / consequential error 

x Incorrect point 

— Expansion of a point 

41d Follow through 

Nag] Not answered question 

soon No benefit of doubt given 

~ Point being made 

REP 


Repeat 


Correct point 


T¥ 


Too vague 


Zero (big) 


Bol RS 


Blank Page - this annotation must be used on all blank pages within an answer 
booklet (structured or unstructured) and on each page of an additional object 
where there is no candidate response. 
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Level 1 
Level 2 
[13] Level 3 
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Question Answer Marks Guidance 
1 mark for definition 3 
e Removal of unnecessary detail // Simplification to allow development of a AO1.1 
program more easily (1) 
AOQ2.1 
1 mark to max 2 for application (1) Allow other suitable examples that 
la e.g. AO2.2 | are relevant to the scenario in the 
e The actual movements are represented by vertices/lines (1) question. 
State of the move is represented by a letter/symbol rather than the actual 
move position 
e Tree does not show details about what the moves are 
1b One node (node A) has more than 2 connections Pe 1 
Nodes aren't ordered (e.g. F is C’s left child) (1) 
Sh moa 1 
ae no2 
(1) 
1 mark per bullet 4 
e Take A as starting node AOQ1.2 | Allow the reverse ordering from 
1d e VisitB,C andE (2) right to left e.g. A; E, C, B; H, G, F, 
e VisitD, F,G andH AO2.2 | D; J, | 
e Visit land J (2) 
1 mark per bullet to max 3 3 
e Search the tree to find the location of Node E // by example of search AO1.2 
lei e Replace the content of node E with blank/null/equivalent (3) 
e Make node A point to the node H 
e Add node E to the empty node list 
1 mark per bullet to max 3 3 
e Search the tree to find the location of node G // by example of search AOQ1.2 
leii Create a new node with value K (3) 


e 
e Add a pointer from node G to the new node 
e Make node K point to null/equivalent 
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1 mark per similarity to max 2 4 
e Both consists of nodes AO1.1 
e Both are connected by edges/links (4) 
e Both are non-linear data structures 
af e Both are dynamic data structures 
1 mark per difference to max 2 
e Tree is 1-directional whereas a graph is 2-directional 
e Tree has a root node whereas a graph does not have a (clear) root node 
e Tree will not have cycles whereas graphs can contain cycles 
e Tree will not be weighted whereas edges in a graph can be weighted 
1 mark per bullet to max 4 4 
e.g. AO1.1 
e Decomposition splits the problem into smaller sub problems (2) 
2a e Repeated decomposition gives solvable parts AO1.2 
e The division can lead to the development of subroutines/modules (2) 
e The division can lead to a logical division between programmers/teams 
e_...€.g. one team works on one section and another concurrently on another 
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Mark Band 3 - High level (7-9 marks) 9 AO1: Knowledge and Understanding 

The candidate demonstrates a thorough knowledge and understanding of AO1.1 | Indicative content 

concurrent processing; the material is generally accurate and detailed. (2) ¢ Processes are happening at the 

The candidate is able to apply their knowledge and understanding directly and | AO1.2 Salle Une al Ove pap ping des 

consistently to the context provided. Evidence/examples will be explicitly (2) By OE Oe ey eee out 

relevant to the explanation AO2.1 ae ee ies ea d 

There is a well-developed line of reasoning which is clear and logically (2) g see fissdihec ie ies is 

structured. The information presented is relevant and substantiated. Aa e One request will be sent to the 

server, this will have a thread 

Mark Band 2 - Mid level (4-6 marks) oo, 

The candidate demonstrates reasonable knowledge and understanding of AO2: Application 

concurrent processing; the material is generally accurate but at times : ae Fequests Tern Selver-call 
e made at the same time 

underdeveloped. ; : : e Programming on server will need 

The candidate is able to apply their knowledge and understanding directly to to allow multiple threads to 

the context provided although one or two opportunities are missed. manipulate a list of requests 

Evidence/examples are for the most part implicitly relevant to the explanation. e Programming will need to restrict 

The candidate provides a reasonable discussion, the majority of which is access to the database of 

2b focused. Evaluative comments are, for the most part appropriate, although one seats/sales etc. 


or two opportunities for development are missed. 
There Is a line of reasoning presented with some structure. The information 
presented is in the most part relevant and supported by some evidence. 


Mark Band 1 - Low Level (1-3 marks) 

The candidate demonstrates a basic knowledge of concurrent processing with 
limited understanding shown; the material is basic and contains some 
inaccuracies. The candidates makes a limited attempt to apply acquired 
knowledge and understanding to the context provided. 

The candidate provides a limited discussion which is narrow in focus. 
Judgements if made are weak and unsubstantiated. 

The information is basic and comunicated in an unstructured way. The 
information is supported by limited evidence and the relationship to the 
evidence may not be clear. 


0 marks 
No attempt to answer the question or response is not worthy of credit. 


Will allow those reading and writing 
to manipulate at the same time 
Record locking will need 
implementing — more complex 
programming 

May be selling alongside other 
systems, therefore needs to 
communicate with external 
systems that will also use record 
locking to avoid two different 
external companies accessing and 
selling the same tickets. 


AO3: Evaluation 


Will allow for multiple access to the 
website at the same time by 
different customers — as it would 
happen in real life 
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e =Will allow for multiple ticket sales 
for the same event without selling 
the same seat twice 
1 mark per bullet 5 
e Calculation of result to 3 AOQ2.1 
e Callwith thisFunction(theArray, num1=4, num2=7, num3=35) (3) 
Result = 5 AO2.2 
call with thisFunction(theArray, num1=6, num2=7, num3=35 ) (2) 
e (Result = 6) return of value 6 
oH Function call num | num2 | num3 | result 
thisFunction(theArray,0,7,35) 0 7 35 3 
thisFunction(theArray,4,7,35) 4 7 35 5 
thisFunction(thisArray,6, 7,35) 6 7 35 6 
1 
3b Binary search AOQ2.1 
(1) 
1 mark per bullet to max 4, e.g. 4 
AO1.1 
Recursion uses more memory... (2) 
... iteration uses less memory AO1.2 
e Recursion declares new variables //variables are put onto the stack each (2) 
time... 
i ...[teration reuses the same variables 
Cc 


Recursive can run out of memory/stack space... 
... While iteration cannot run out of memory 


Recursion can express a problem more elegantly // in fewer lines of code... 


...while iteration can take more lines of code // be harder to understand 
Recursion will be self-referential // will call itself... 
... whereas iteration does not 
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3d 


1 mark per bullet to max 6 

Retains function call 

Uses a loop Z 

...that will loop until all elements inspected or value found 
Updates num1 appropriately 

Updates num2 appropriately 

Returns -1 in the correct place if the value has not been found 
Returns the result in the correct place if the value has been found 


e 


A 


e.g. 
function thisFunction(theArray, numi, num2, num3) 


while (true) 
result = numi + ((num2 - num1) DIV 2) 
if num2 < num1 then 
return -1 
else 
if theArray[result] < num3 then 
num1 = result + 1 
elseif theArray[result] > num3 then 
num2 = result - 1 
else 
return result 
endif 
endif 
endwhile 


endfunction 
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1 mark per bullet 2 
e By reference will change the actual contents of the array in the main program// AO1.2 
when control returns to the main program the array will be sorted (1) 
4a e By value would create a copy and not change the original // when control AO2.2 
returns to the main program the array will not be sorted (1) 
e By value the array is local to the function. 
e By reference will use less memory 
1 mark pet bullet to max 3 3 
e Descending order AOQ1.2 
4b e Line 07 (dataArray[tempos ]<temp) has the comparison... a 5 


...that checks if current position is less than item to insert and... 
...breaks out of loop when current position is less than or equal to item to insert 
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Mark Band 3 - High level (7-9 marks) 9 AO1: Knowledge and Understanding 
The candidate demonstrates a thorough knowledge and understanding of big O | AO1. | Indicative content 
and sorting algorithms; the material is generally accurate and detailed. 1 (2) | O@) 

The candidate is able to apply their knowledge and understanding directly and AO1. | * Constant space, does not change 

consistently to the context provided. 2 (2) On) 

Evidence/examples will be explicitly relevant to the explanation. AOD, |= Ameer 

The candidate is able to weigh up the use of the sorting algorithms which results | 1 (2) | ° Seine aS NMMDEr of Pements 

in a supported and realistic judgment as to whether it is possible to use them in AO: ||)" . HAINBE LOPS Melle Meigares 80 

: oes the time/space 

this context. 3 (3) O(n2) 

There is a well-developed line of reasoning which is clear and logically ° —polynominal 

structured. The information presented is relevant and substantiated. e As number of elements increases, 

time/space increases by *n 

Mark Band 2 - Mid level (4-6 marks) O(n log(n)) 

The candidate demonstrates reasonable knoledge and understanding of big O e —_Linearithmic 

and sorting algorithms; the material is generally accurate but at times AO2: Application 

underdeveloped. e Space: Merge sort will require more 

The candidate is able to apply their knowledge and understanding directly to the memory usage as the number of 

context provided although one or two opportunities are missed. elements increases. Insertion will not 
Ac Evidence/examples are for the most part implicitly relevant to the explanation. require any more space than original. 


The candidate makes a reasonable attempt to come to a conclusion showing 
some recognition of influencing factors that would determine whether it is 
possible to use the sorting algorithms in this context. 

There is a line of reasoning presented with some structure. The information 
presented is in the most part relevant and supported by some evidence 


Mark Band 1 — Low Level (1-3 marks) 

The candidate demonstrates a basic knowledge of big O and sorting algorithms 
with limited understanding shown; the material is basic and contains some 
inaccuracies. The candidates makes a limited attempt to apply acquired 
knowledge and understanding to the context provided. 

The candidate provides nothing more than an unsupported assertion. 

The information is basic and comunicated in an unstructured way. The 
information is supported by limited evidence and the relationship to the evidence 
may not be clear. 


0 marks 


Quick will increase but not as much as 
merge. 

e Best time: Insertion increases at the 
same rate as the number of elements. 
Quick and merge increase at greater 
rate 

e Worst time: insertion and quick increase 
significantly by n for each additional 
item. Merge sort increases less per 
element. 

e Log more appropriate for large number 
of elements 


AO3: Evaluation 

e.g. 

e Small array — space is not important. 
Few number of elements. Look for 
consistency. 
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No attempt to answer the question or response is not worthy of credit. e Large array therefore memory important 
— could remove merge as inappropriate. 
Logarithmic more efficient. 
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1 mark per bullet for description to max 6 6 
e Compare each pair of adjacent elements AO1.1 
e If they are not in the correct order then swap the elements (2) 
ig e If they are in the correct order then do no swap elements AO1.2 
e When you read the end of the array return to the start (4) 
e Repeat n elements time 
e Seta flag to be false whenever a swap is made 
e__...repeat the loop if the flag is not false 
1 mark per pointer 2 
5a e queueHead: Point to the first element in the queue // next element to remove | AO1.2 
e queueTail: Point to the last element in the queue (2) 
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1 mark per bullet up to max 5 5 
AO2.1 
e first 3 jobs removed (2) 
e 128 and 129 added in positions 4 and 5 respectively AOQ2.2 
e no additional jobs (3) 
e queueHead being 3 (FT errors) 
e queueTail being 5 (FT errors) 
6 The underlying implementation of 
queueHead i the queue has not been specified, 
so allow alternative valid answers. 
5 job-129 e.g. 
5b queueHead = 0 
queueTail oe queueTail = 2 
9 popetes Location 2: 129 
Location 1: 128 
3 job-127 Location 0: 127 
2 
1 
0 
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5ci 


1 mark per bullet to max 5 
e Function declaration 
e Checking if queue is empty 
e,..returning null 
e (Otherwise) incrementing queueHead 
e ...returning buffer[queueHead41] _, 
e.g. 
Funeeie dequeue( ) 
if queueHead > queueTail then 
return null 
else 
queueHead = queueHead + 1 
return buffer [queueHead -1] 
endif 
endfunction 


Note: Accept alternative valid 
underlying implementation answers 
e.g. Shifting all elements in queue 
forward. 


5cii 


1 mark per bullet to max 6 

e Function declaration taking parameter 
Checking if queue is full 
... returning -1 
(Otherwise) incrementing queueTail 
Adding newJob to buffer(queueTail) 
Returning 1 


e.g. 
rinctien enqueue(newJob ) 
if queueTail == 99 then 
return -1 
else 
queueTail = queueTail + 1 
buffer[queueTail] = newJob 
return 1 
endif 
endfunction 
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Sciii 


1 mark per bullet to max 8 

e Inputting user choice 
If enqueue chosen input job name 
...call enqueue with input value as parameter 
...check if return value is -1 and output full 
...otherwise output message that item is added 
If dequeue chosen 
...call dequeue and save returned value 
...output returned value (jobname) if not null 
...or output queue is empty 


e.g. 
main() 
choice = input("Add or remove?") 
if choice == "ADD" then 
jobname = input("Enter job name") 
returnValue = enqueue(jobname ) 
if returnValue == -1 then 
print("Queue full") 
else 
print("Job added") 
endif 
else 
returnValue = dequeue( ) 
if returnValue == null then 
print("Queue empty") 
else 
output returnValue 
endif 
endif 
endmain 


Allow equivalent checks / logic 


5d 


1 mark per bullet to 3 
e Check if either head or tail are incremented to above 99 
e ... set to be O instead 
e When checking if array is full check if (queueTail == queueHead — 1) OR 
(queueTail==99 AND queueHead==0) 


Credit equivalent modulo arithmetic 
solution 
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1 mark per bullet to max 3, e.g. 3 
e Use a different structure e.g. a linked list AOQ2.1 
e _...items can be added at different points in the linked list depending on priority (2) Allow other suitable descriptions 
5e e 7..by changing the pointers to items needing priority AO2.1 | that show how the program could 
e Have different queues for different priorities (1) be amended. 
e _...add the job to the queue relevant to its priority 
e _...print all the jobs in the highest priority queue first 
1 mark per bullet 2 
AO1.2 
Gai e Points to where the next/first free node is (1) 
e~ To add data into the linked listed. AOQ2.2 
(1) 
Gai Points to the, first element in the linked list ee 
(1) 


16 


PMT 


PMT 


H446/02 Mark Scheme November 2020 
1 mark per bullet 
e Nochange made to nodes/pointers unaffected by this removal 
e Index 0 points to 2 instead of 3 
e Node 9 points to 3 instead of -1 // Node freeListPointer points to 3 instead of 4 
e Node 3 points to 4 // -1 (must match MP3 
Solution: 
index data pointer 
headPointer | 0 0) 2.6 2 
1 3.5 -1 
freeListPointer | 4 2 1.8 1 
3 6.9 -1 
4 5 
5 6 ; 
6.9 3 may or may not be written by 
6 7 é 
5 5 : candidates, both are acceptable. 
° 7 AO1.2 | Candidates may add the node 
6aiii 9 3 (1) | freed up (node 3) to the start or 
; ; AO2.2 | the end of the free storage. Award 
Alternative Solution: (1) | marks for both approaches. 
index data pointer 
headPointer | 0 0) 2.6 2 
1 3.5 -1 
freeListPointer | 3 2 1.8 1 
3 6.9 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 -1 
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6bi 


1 mark per bullet 
e Class declaration and all code is nested within the class 
e Two private identifiers data ant\pointer (with suitable data types if given) 
e Public constructor heading as a procedure (public may be implied but cannot 
be private) taking both parameters as given in table 
e Assigns parameters to the attributes 


e.g. 
public class node 
private data as real 
private pointer as integer 
public procedure new(newData, newPointer ) 
data = newData 
pointer = newPointer 
endprocedure 
endclass 


Accept 

public node(newData, newPointer) 
(may also have data stypes for 
parameters e.g. int newData) 


Accept: 


this.data = newData 
this.pointer = newPointer 


or similar 


6bii 


6c 


1 mark per bullet to max 2 
e A get method allows the attribute to be accessed / returned 
e ~ A set method allows the attribute to be changed (with parameters) 


1 mark per bullet to max 6 
e Initialise message string 

Start with the headPointer ¢ 

Check if the headPointer is null 

...return that the list is empty : 

Check the pointer of the node at headPointer _ 

If it is not null/-1/the last element 

loop through all the linkedList elements 

... concatenate the pointer to the message 

... replacing the pointer with the current node’s pointer each time 

.../f the data is found concatenate the pointer and “found” to the message 

and return it 

e__...if the loop ends and the data item is not found, concatenate “not found” to 
the message and return it 
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1 mark for identifying error and correction (identification may be implicit) 

e Line 02 tempPointer should become headPointer, not -1 
tempPointer = headPointer 

e Line 05 message should say it’s empty not full 3 
print("List is empty") AOQ2.1_ | Do not award marks for stating 

6di e Line 07 pointer should be tempPointer (2) the line number without a valid 

while linkedList[tempPointer].getPointer() != -1 AO2.2. | correction. 

e Line 08 Incorrect call to node pointer dataToPrint = dataToPrint + “ (2) 
" + linkedList[tempPointer].getData() 

e Line 09 assignment is wrong way 
tempPointer = linkedList[tempPointer].getPointer() 

e Line 11 missing final parenthesis print(dataToPrint+ “ ” + 
linkedList[tempPointer ] agetData() ) 

1 mark per bullet 

e Stepping Through The Code... 

e _...to run one line at a time to see where the error is 

e =Syntax Error Highlighting.... Mu features must relate to 

e _....to distinguish syntax errors in the program code denuaging cede: 

e Setting breakpoints... 

6dii e ....tO ae aida sections of code at a time 6 lew olay sullane tealltes 
e 
e 


...10 check that the variables are being updated corrected 


1 Mark for identification and 1 
mark for suitable expansion. 
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6e 


Mark Band 3 - High level (9-12 marks) 

The candidate demonstrates a thorough knowledge and understanding of 
the object orientied techniques; the material is generally accurate and 
detailed. The candidate is able to apply their knowledge and understanding 
directly and consistently to the context provided. 

Evidence/examples will be explicitly relevant to the explanation. The 
candidate is able to weigh up the use of all of the object orientied 
techniques which results in a supported and realistic judgment as to 
whether it is possible to use them in this context. 

There is a well-developed line of reasoning which is clear and logically 
structured. The information presented is relevant and substantiated. 


Mark Band 2 - Mid level (5-8 marks) 

The candidate demonstrates reasonable knowledge and understanding of 
the object orientied techniques; the material is generally accurate but at 
times underdeveloped. 

The candidate is able to apply their knowledge and understanding directly 
to the context provided although one or two opportunities are missed. 
Evidence/examples are for the most part implicitly relevant to the 
explanation. The candidate makes a reasonable attempt to come to a 
conclusion showing some recognition of influencing factors that would 
determine whether it is possible to use each object orientied technique in 
this context. 

There is a line of reasoning presented with some structure. The 
information presented is in the most part relevant and supported by some 
evidence 


Mark Band 1 — Low Level (1-4 marks) 

The candidate demonstrates a basic knowledge of the object orientied 
techniques with limited understanding shown; the material is basic and 
contains some inaccuracies. The candidates makes a limited attempt to 
apply acquired knowledge and understanding to the context provided. 
The candidate provides nothing more than an unsupported assertion. 
The information is basic and comunicated in an unstructured way. The 
information is supported by limited evidence and the relationship to the 
evidence may not be clear. 


12 
AO1.1 (3) 
AO1.2 (3) 
AO2.1 (3) 
AO3.3 (3) 


AO1: Knowledge and Understanding 
Indicative content 


Classes, this a template. It will define what 
attributes and methods an object should have. 
Objects, when you create an instance of a class. 
Each object that is instantiated from the same 
class will share the same attributes and methods. 
Inheritance, when a sub class takes on the 
attributes and methods from a superclass/parent 
class. It can also have its own extra 
attributes/methods. 

Overriding, when a method name is the same ina 
parent and sub class, then the method in the 
parent/super class will be overridden 
Encapsulation, this protects attributes of an object 
by making them private so that they can’t be 
accessed or altered accidentally by other objects. 


AO2: Application 


A class can be used to declare the attributes and 
methods for the linked list. These will initialise the 
nodes and join them. 

Objects can then be used be used to instantiate 
the class each time a new linked list is needed. 
Each can be given a different identifier by the 
other programs. 

Further subclasses may be used by other 
programs. These can therefore take on the 
attributes and methods from the base class. 
These can also be changed or overridden 
depending on the purpose of the other programs. 
Encapsulation can be used by using set and get 
methods to ensure that the nodes in the linked list 
are changed in a way that is intended. 


AO3: Evaluation 
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0 marks 
No attempt to answer the question or response is not worthy of credit. 


Use of OPP techniques will allow for code 
reusability. His linked list can be saved as library 


and then reused many times leading to less code. 


OOP also allows programs to be easier to modify 
and maintain. 
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